The error surface of the 2-2-1 XOR network: The finite stationary points

نویسندگان

  • Ida G. Sprinkhuizen-Kuyper
  • Egbert J. W. Boers
چکیده

We investigate the error surface of the XOR problem for a 2-2-1 network with sigmoid transfer functions. It is proved that all stationary points with finite weights are saddle points with positive error or absolute minima with error zero. So, for finite weights no local minima occur. The proof results from a careful analysis of the Taylor series expansion around the stationary points. For some points coefficients of third or even fourth order in the Taylor series expansion are used to complete the proof. The proofs give a deeper insight into the complexity of the error surface in the neighbourhood of saddle points. These results can guide the research in finding learning algorithms that can handle these kinds of saddle points.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of the Error Surface of the XOR Network with TwoHidden

Appears in Proc. Seventh Australian Conf. Artificial Neural Networks, pages 179-183, 1996. Analysis of the Error Surface of the XOR Network with Two Hidden Nodes Leonard G. C. Hamey [email protected] School of MPCE Macquarie University NSW 2109 Australia ABSTRACT The exclusive-or learning task in a feed-forward neural network with two hidden nodes is investigated. Constraint equations have bee...

متن کامل

Classification of all Stationary Points on a Neural Network Error Surface

The artificial neural network with one hidden unit and the input nodes connected to the output node is considered. It is proven that the error surface of this network for the patterns of the XOR problem has minimum values with zero error and that all other stationary points of the error surface are saddle points. Also, the volume of the regions in weight space with saddle points is zero, hence ...

متن کامل

The Effects of Newmark Method Parameters on Errors in Dynamic Extended Finite Element Method Using Response Surface Method

The Newmark method is an effective method for numerical time integration in dynamic problems. The results of Newmark method are function of its parameters (β, γ and ∆t). In this paper, a stationary mode I dynamic crack problem is coded in extended finite element method )XFEM( framework in Matlab software and results are verified with analytical solution. This paper focuses on effects of main pa...

متن کامل

488 Solutions to the XOR

A globally convergent homotopy method is deened that is capable of sequentially producing large numbers of stationary points of the multi-layer perceptron mean-squared error surface. Using this algorithm large subsets of the stationary points of two test problems are found. It is shown empirically that the MLP neural network appears to have an extreme ratio of saddle points compared to local mi...

متن کامل

488 Solutions to the XOR Problem

A globally convergent homotopy method is defined that is capable of sequentially producing large numbers of stationary points of the multi-layer perceptron mean-squared error surface. Using this algorithm large subsets of the stationary points of two test problems are found. It is shown empirically that the MLP neural network appears to have an extreme ratio of saddle points compared to local m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Neural networks : the official journal of the International Neural Network Society

دوره 11 4  شماره 

صفحات  -

تاریخ انتشار 1998